class Solution:
    def relativeSortArray(self, arr1: List[int], arr2: List[int]) -> List[int]:
        mapper={i:0 for i in arr2}
        others=[]
        for i in arr1:
            try:
                mapper[i]+=1
            except:
                others.append(i)
        result=[]
        for i in arr2:
            for j in range(mapper[i]):
                result.append(i)
        others.sort()
        result+=others
        return result

'''
执行用时：
48 ms
, 在所有 Python3 提交中击败了
77.15%
的用户
内存消耗：
13.6 MB
, 在所有 Python3 提交中击败了
20.18%
的用户
'''